#pragma once
#include<stdio.h>
#include<stdlib.h>

typedef int BTDataType;
typedef struct BTreeNode
{
	BTDataType data;
	struct BTreeNode* left;
	struct BTreeNode* right;
}BTNode;



BTNode* BuyBTNode(BTDataType x);
void PreOrder(BTNode* root);
void PreOrder(BTNode* root);
void PosOrder(BTNode* root);
int TreeSize(BTNode* root);
int TreeLeafSize(BTNode* root);
int TreeHeight(BTNode* root);
int TreeKLevelSize(BTNode* root, int k);
BTNode* TreeFind(BTNode* root, BTDataType x);
void LevelOrder(BTNode* root);

